Parallelization of the flow-path network model using a particle-set strategy     

Fangli Zhang 《International journal of geographical information science》2019,33(10):1984-2010

High-performance simulation of flow dynamics remains a major challenge in the use of physical-based, fully distributed hydrologic models. Parallel computing has been widely used to overcome efficiency limitation by partitioning a basin into sub-basins and executing calculations among multiple processors. However, existing partition-based parallelization strategies are still hampered by the dependency between inter-connected sub-basins. This study proposed a particle-set strategy to parallelize the flow-path network (FPN) model for achieving higher performance in the simulation of flow dynamics. The FPN model replaced the hydrological calculations on sub-basins with the movements of water packages along the upstream and downstream flow paths. Unlike previous partition-based task decomposition approaches, the proposed particle-set strategy decomposes the computational workload by randomly allocating runoff particles to concurrent computing processors. Simulation experiments of the flow routing process were undertaken to validate the developed particle-set FPN model. The outcomes of hourly outlet discharges were compared with field gauged records, and up to 128 computing processors were tested to explore its speedup capability in parallel computing. The experimental results showed that the proposed framework can achieve similar prediction accuracy and parallel efficiency to that of the Triangulated Irregular Network (TIN)-based Real-Time Integrated Basin Simulator (tRIBS).  相似文献   

Chaotic Diffusion And Effective Stability of Jupiter Trojans     

Kleomenis Tsiganis  Harry Varvoglis  Rudolf Dvorak 《Celestial Mechanics and Dynamical Astronomy》2005,92(1-3):71-87

It has recently been shown that Jupiter Trojans may exhibit chaotic behavior, a fact that has put in question their presumed long term stability. Previous numerical results suggest a slow dispersion of the Trojan swarms, but the extent of the ‘effective’ stability region in orbital elements space is still an open problem. In this paper, we tackle this problem by means of extensive numerical integrations. First, a set of 3,200 fictitious objects and 667 numbered Trojans is integrated for 4 Myrs and their Lyapunov time, T_L, is estimated. The ones following chaotic orbits are then integrated for 1 Gyr, or until they escape from the Trojan region. The results of these experiments are presented in the form of maps of T_Land the escape time, T_E, in the space of proper elements. An effective stability region for 1 Gyr is defined on these maps, in which chaotic orbits also exist. The distribution of the numbered Trojans follows closely the T_E=1 Gyr level curve, with 86% of the bodies lying inside and 14% outside the stability region. This result is confirmed by a 4.5 Gyr integration of the 246 chaotic numbered Trojans, which showed that 17% of the numbered Trojans are unstable over the age of the solar system. We show that the size distributions of the stable and unstable populations are nearly identical. Thus, the existence of unstable bodies should not be the result of a size-dependent transport mechanism but, rather, the result of chaotic diffusion. Finally, in the large chaotic region that surrounds the stability zone, a statistical correlation between T_LandT_E is found.  相似文献   

地球化学景观吸引子的发现及其意义     

李长江  麻土华  徐有浪 《浙江国土资源》1995,(1)

勘查地球化学对异常评价的最大不确定性源于对地球化学景观特性的认识不够。我们应用构造相空间的方法分析了浙江儒岙幅（1:5万）水系沉积物测量的Ag含量数据，揭示了地球化学景观是具有低维吸引子（DZ≈2．9）的混饨系统。这一发现将对勘查地球化学中采样密度的选择、地球化学场模拟、异常评价等根本性问题产生重大影响。  相似文献   

一种新型混沌遗传优化算法的研究     

张海燕  潘成欣 《中国海洋大学学报(自然科学版)》2006,36(4):555-558

在对遗传算法交叉、变异后结果的处理方法进行改进并在将进化过程分段的基础上,提出1种新的混沌遗传算法。该算法利用混沌运动的遍历性择优产生初始群体,对每一轮遗传操作所得到的部分当前最优个体进行变尺度混沌搜索。仿真结果表明,该算法具有较高的优化效率,并能求得全局最优解。  相似文献   

Population dynamics of two marine polychaetes: the relative role of density dependence, predation, and winter conditions     

van der Meer  Jaap; Beukema  Jan J; Dekker  Rob 《ICES Journal of Marine Science》2000,57(5):1488-1494

  相似文献   

正弦锁相环路方程的调和解、浑沌与分支     

王荣良 《中国海洋大学学报(自然科学版)》1996,(1)

讨论调频输入正弦锁相环路方程的调和解、浑饨与分支。利用Melnikov方法确定了产生浑沌与次谐波分支及其稳定性的条件，同时我们证明了当方程的参数适当小时，它必存在调和解。  相似文献   

矿井涌水量混沌时间序列分析与预测   总被引：5，自引：0，他引：5  

陈玉华  杨永国  彭高辉 《煤田地质与勘探》2008,36(4)

矿井地下水系统是个非线性系统,由于地下水系统的复杂性,很难完全确定影响矿井涌水量的因素,因此传统的矿井涌水预测表现出较大的局限性。而混沌时间序列分析能够利用单变量处理方法,分析矿井地下水系统中,由于多因素耦合作用所产生的矿井涌水量时间序列。通过对某矿区1985年9月至2005年2月矿井涌水量时间序列资料的分析,显示矿井涌水量时间序列具有混沌特征;通过对比预测值和实测值,表明预测精度高。因此,混沌时间序列分析方法用于矿井涌水量预测是可行的。  相似文献   

Efficient GOCE satellite gravity field recovery based on least-squares using QR decomposition   总被引：3，自引：0，他引：3  

Oliver Baur  Gerrit Austen  Jürgen Kusche 《Journal of Geodesy》2008,82(4-5):207-221

We develop and apply an efficient strategy for Earth gravity field recovery from satellite gravity gradiometry data. Our approach is based upon the Paige-Saunders iterative least-squares method using QR decomposition (LSQR). We modify the original algorithm for space-geodetic applications: firstly, we investigate how convergence can be accelerated by means of both subspace and block-diagonal preconditioning. The efficiency of the latter dominates if the design matrix exhibits block-dominant structure. Secondly, we address Tikhonov-Phillips regularization in general. Thirdly, we demonstrate an effective implementation of the algorithm in a high-performance computing environment. In this context, an important issue is to avoid the twofold computation of the design matrix in each iteration. The computational platform is a 64-processor shared-memory supercomputer. The runtime results prove the successful parallelization of the LSQR solver. The numerical examples are chosen in view of the forthcoming satellite mission GOCE (Gravity field and steady-state Ocean Circulation Explorer). The closed-loop scenario covers 1 month of simulated data with 5 s sampling. We focus exclusively on the analysis of radial components of satellite accelerations and gravity gradients. Our extensions to the basic algorithm enable the method to be competitive with well-established inversion strategies in satellite geodesy, such as conjugate gradient methods or the brute-force approach. In its current development stage, the LSQR method appears ready to deal with real-data applications.  相似文献   

新疆地震预报研究     

朱令人 《内陆地震》1993,7(2):90-105

新疆的地震预报是1970年开始的。二十多年来在“边观测、边研究、边预报”、“多路探索、多兵种联合作战”、“走综合预报之路”的方针指导下取得了长足的进展。建设了43个地震台站,投入189套仪器,建成了遍布全疆的地震无线通讯网,开展了历史地震调查和地震烈度区划工作,建立健全了地震会商预报制度,进行了多方面的地震预报研究。实际地震预报统计分析表明,扣除自然发震概率之后,趋势预报的成功率约0.3,短临预报的成功率约0.1。在前兆台网控制范围内取得了一些震例,说明地震确实是有前兆的,但又是非常复杂的。地震预报作为科学难题还有漫长的路要走。作者简要地讨论了地震观测的间接性和地震异常的离散性、难以区别的地震异常和地壳变动异常、建立在复杂现象基础上的地震前兆以及地震的混沌性对地震预报的影响等科学问题。  相似文献   

面向问题的空间应用表达与实现     

陈斌  黄凤茹  黄舟  彭霞  高勇  方裕 《地理与地理信息科学》2006,22(3):13-17

讨论空间应用的一种面向问题的表达方法与实现机制。为解决空间应用的描述问题,在建立时空一体化空间数据模型基础上,定义了对SQL进行扩展的时空复合查询语言,实现了对空间应用问题的非过程化描述;研究复杂空间应用的表达问题,讨论时空复合查询语言的限制,并在语言中引入流机制,通过空间应用问题的组合实现更为复杂的空间应用,并支持空间数据分布式计算;最后给出若干空间应用实例及其面向问题的表达。  相似文献